A Two-Phase Solution Approach for a Real-Life Examination Timetabling Problem
نویسندگان
چکیده
منابع مشابه
Real-life examination timetabling
An examination timetabling problem at a large American university is presented. Though there are some important differences, the solution approach is based on the ITC 2007 winning solver which is integrated in the open source university timetabling system UniTime. In this work, nine real world benchmark data sets are made publicly available and the results on four of them are presented in this ...
متن کاملA column generation approach for solving the examination-timetabling problem
In this article, we approach the ExaminationTimetabling Problem (ETP) from a student-centric point of view. We allow for multiple versions of an exam to be scheduled to increase the spreading of exams for students. We propose two Column Generation (CG) algorithms. In the first approach, a column is defined as an exam schedule for every unique student group, and two Pricing Problems (PPs) are de...
متن کاملA two Stage Heuristic Solution Approach for Resource Assignment during a Cell Formation Problem
Design of Cellular Manufacturing System involves four major decisions: Cell formation (CF), Group layout (GL), Group scheduling (Gs) and Resource assignment (RA). These problems should be regarded, concurrently, in order to obtain an optimal solution in a CM environment. In this paper a two stage heuristic procedure is proposed for CF and RA decisions problem. The solution approach contains a ...
متن کاملA Developmental Approach to the Uncapacitated Examination Timetabling Problem
The paper describes a new approach, based on cell biology, to the uncapacitated examination timetabling problem. This approach begins with a single cell which is developed into a fully grown organism through the processes of cell division, cell interaction and cell migration. The mature organism represents a solution to the particular timetabling problem. The paper discusses the performance of ...
متن کاملA Tabu-based Memetic Approach to the Examination Timetabling Problem
Constructing examination timetable for higher educational institutions is a very complex work due to the complexity of timetabling problems. The objective of examination timetabling problem is to satisfy the hard constraints and minimize the violations of soft constraints. In this paper, a tabu-based memetic approach has been applied and evaluated against the latest methodologies in the literat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pamukkale University Journal of Engineering Sciences
سال: 2019
ISSN: 1300-7009,2147-5881
DOI: 10.5505/pajes.2018.96606